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ZAMOLODCHIKOV INTEGRABILITY VIA RINGS OF INVARIANTS 


PAVLO PYLYAVSKYY 

Abstract. Zamolodchikov periodicity is periodicity of certain recursions associated with 
box products XDY of two finite type Dynkin diagrams. We suggest an affine analog of 
Zamolodchikov periodicity, which we call Zamolodchikov integrability. We conjecture that 
it holds for products XDY, where X is a finite type Dynkin diagram and Y is a bipartite 
extended Dynkin diagram. We prove this conjecture for the case of A rn DA < : 2 * l r j_ 1 . The 
proof employs cluster structures in certain classical rings of invariants, previously studied 
by S. Fomin and the author. 
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1. Introduction 

1.1. Cluster algebras. A quiver Q is a directed graph without loops or directed 2-cycles. 
Some vertices of Q are declared mutable, others are frozen. For a mutable vertex z of quiver 
Q one can define quiver mutation at z as follows: 

• for each pair of edges y -A z and z —>• y' create an edge y -A y'\ 

• reverse direction of all edges adjacent to z\ 

• if some directed 2-cycle is present, remove both of its edges; repeat until there are no 
more directed 2-cycles. 

Date-. September 6, 2016. 

Key words and phrases. Cluster algebra, invariant tensors, Zamolodchikov periodicity, integrability. 
Partially supported by NSF grants DMS-1148634, DMS-1351590, and Sloan Fellowship. 

1 







2 


PAVLO PYLYAVSKYY 


One can now define algebraic dynamics of seed mutations as follows. Each vertex z of 
quiver Q has an associated variable belonging to certain fixed ground held F. By abuse of 
notation we also denote this variable z. When Q is mutated at z, the variable z changes, 
with the new value z' satisfying 

zz! = JJ V + n y i 

y^tz z—>y 

where the two products are taken over all edges directed towards z and out of z, respectively. 
We denote fi z the mutation at z, affecting both the quiver and the associated variable. 



Figure f. A quiver mutation at x 2 , followed by mutations at x 4 and x 6 . 

Example 1.1. Consider quiver Q on the left in Figured! When mutated at the middle 
vertex on the left, the new variable x' 2 is given by 

/ x\ + X 1 X 3 

Xr, = — - . 

X2 

1.2. Box product of quivers. A quiver is a directed graph. Let 

Q = Qo LI Qi and Q' = Q' 0 LI Q\ 

be two quivers such that the underlying graph is bipartite. Assume that all edges in them 
are between Q 0 and Q 1 , respectively, Q' 0 and Q[. Following the exposition in [34], define box 
product QHQ' as follows. 

• The vertices are pairs (q, q') G Q x Q'. 

• For each edge connecting q[ and q' 2 in Q’ and each q E Q an edge connects (q, q\ ) and 
(q,q' 2 )', for each edge connecting qi and q 2 in Q and each q' G Q' an edge connects 
(<?!,</) and (q 2 , q'). 

• The directions are from Q 0 x Q' 0 to Q 1 x Q' 0 , from Q 1 x Q' 0 to Q 1 x Q \, from Qi x Q\ 
to Qo x Q[, from Q 0 x Q\ to Q 0 x Q’ 0 . 

An example of box product of two Dynkin diagrams can be seen in Figured! 

1.3. Zamolodchikov periodicity: T-system formulation. In this section we give a brief 
overview of the x- variable, also known as T-system formulation of Zamolodchikov periodicity. 
For more detail and for more traditional ^-variable formulation we refer the reader to an 
excellent exposition in [ 34] . 

The following lemma is easily verified from the definition of seed mutation. 

Lemma 1.2. Mutations at two vertices of a quiver that are not connected by an edge com¬ 
mute. 
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Figure 2. An example of box product DfiI\A 3 . 

Consider the bipartite coloring of QOQ' where vertices in Q 0 x Q' 0 and Q\ x Q[ are colored 
black, while vertices in Q\ x Q' 0 and Q 0 x Q\ are colored white. Dehne /i + and /i__ to be the 
result of mutating QDQ' at vertices of a particular color: 

h+ 11 Ah? h— | /+ 

i black i white 

Thanks to Lemma [1.21 we do not need to specify the order of mutations in each case, since 
vertices of the same color are not connected by an edge. It is easy to check that the result of 
applying either p + or /i_ to QDQ' is the same quiver but with directions of arrows reversed. 
An example can be seen in Figure [H The combined map /i + /r_ then returns the original 
quiver QDQ', including the arrow orientations. 

Theorem 1.3. I2fij If Q and Q r are two finite type Dynkin diagrams, and h and hi are the 
corresponding Coxeter numbers, then (p_/j, + ) h+h is an identity transformation on the level 
of cluster variables. 



11 12 42 44 24 21 

Figure 3. An example of Zamolodchikov periodicity for A 2 DA 2 . 

Example 1.4. Figure [3] shows an example of Zamolodchikov periodicity for type A 2 DA 2 . 
For brevity we started with the initial variables having value 1, rather than writing formulas 
for general initial choice of variables. The Coxeter number for A 2 root system is 3. In this 
case the period of the system happens to be equal to 3, i.e. half of the h + hi = 3 + 3 
predicted by the theorem. 

Remark 1.5. Zamolodchikov periodicity was conjectured in [35] by Zamolodchikov for 
F-systems of simply laced Dynkin diagrams. It was generalized by Ravanini-Valleriani- 
Tateo [28] . Kuniba-Nakanishi [22], Kuniba-Nakanishi-Suzuki [23], Fomin-Zelevinsky [14]. Its 
special cases were proved by Frenkel-Szenes [10], Gliozzi-Tateo [18] , Fomin-Zelevinsky [IT], 
Volkov [3l] , Szenes [30]. In full generality it was proved by Keller |2Tj and later in a different 
way by Inoue-Iyama-Keller-Kuniba-Nakanishi HM], We refer the reader to [MJ for more 
details. 
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Remark 1.6. This result is usually stated in terms of y- variable dynamics, see [ l~2, Ul| for 
definitions. We make the following remarks about the x-variable formulation. 

• The x-variable formulation implies the ^/-variable formulation. This is seen using 
the explicit formulas for y-dynarriics derived by Fomin and Zelevinsky in terms of 
F-polynomials, see [T3j Proposition 3.9]. 

• In type A n \3A m an elegant proof can be given using cluster structure in Grassmanni- 
ans. This proof in essence lifts Volkov’s argument for y- variable case EH to the level 
of x variables. The details of the proof will appear in HU, cf. [7]. At the moment, 
an argument which is very close in nature can be found in [IB], 

• A different proof for A n F\A m types can be found in |3j. 

1.4. Zamolodchikov integrability. Call a sequence a n ,n G Z linearizable of order k if it 
satisfies a linear recurrence relation 

Qj n Cl^n-l + • • • + C-k&n—ki 

for some fixed choice of k and constant coefficients c;. Let M^k = { m ij} be a K x K Toeplitz 
matrix with = an + i_j. The following lemma is easy to verify. 

Lemma 1.7. If a n is linearizable, then for any K > k we have det(M^) = 0 for any I G Z. 

Example 1.8. The sequence {Tj}j>! of Fibonacci numbers F t = iq_i + T)_ 2 , T\ = T 2 = 1 
is linearizable, and it satisfies 

/ Fi +2 Fi + 3 F l+ A 
det I F i+ i F i+2 Fi _|_ 3 1 = 0 
\ Fi F i+ i F i+2 J 

for any %. Fibonacci numbers are linearizable of order 2, but (as it is easy to check) not of 
order 1. 

Now, assume we have a field automorphism /j, acting on the field F. We say that y is 
linearizable at x G F if the sequence ..., / u” 1 (a;), x, y(x), y 2 (x), ... is linearizable. If F comes 
with a distinguished choice of generators, for example variables of the initial cluster of some 
cluster algebra, we say that /i is linearizable if it is linearizable at each of the distinguished 
generators. In cases when y = y~y+ for some quiver, we shall say that the quiver is 
Zamolodchikov integrable. 

Remark 1.9. The idea of linearizability as integrability is certainly not new, even in the 
cluster context - see for example [31113 • One can aim at this property in a very general setting 
of Nakanishi’s generalized T-systems [22] • We introduce term Zamolodchikov integrability 
for the following reason. In the most general setting of Nakanishi’s T-systems it seems 
hard to even conjecture when linearizability holds. On the other hand, when one restricts 
oneself to bipartite dynamics a la Zamolodchikov, precise classification results can be stated, 
see Conjecture 11.191 The name of Zamolodchikov seems to be the most natural choice to 
capture this nice special case with a single term. 

Conjecture 1.10. If X is a finite type Dynkin quiver and Y is an affine type extended 
Dynkin quiver (with bipartite underlying graph), then the map /i_/i+ defined above is lin¬ 
earizable when acting on the field of rational functions in the initial cluster variables of 
quiver X\3Y. 
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Example 1.11. As one starts applying operators /i = /i_/i + to the quiver A-jDA, in 
Figure [IJ one obtains at vertices x±, x%, X 4 and xq sequences that are linearizable of order 4. 
For example, if one starts with all variables equal to 1, then 

x u n(x{), fj. 2 {x!),... = 1, 2, 22, 377, 7110,136513, 2629418, 50674318, 976694489,... 

and 



/7110 

136513 

2629418 

50674318 

976694489\ 


377 

7110 

136513 

2629418 

50674318 

det 

22 

377 

7110 

136513 

2629418 


2 

22 

377 

7110 

136513 


^ 1 

2 

22 

377 

7110 y 


Note that different nodes of the quiver may be linearizable of different orders, as one can 
check nodes X 2 and x§ are not linearizable of order 4 in Example 11.111 This differs from 
Zamolodchikov periodicity, where periods of all nodes coincide. 

Now we are ready to state our main theorem. 

Theorem 1.12. Conjecture \ 1.1 01 holds in the case of quivers A m DA^_ 1 . 

In fact, we can give a bound on the order of linearizability. Let q be the j'-tli vertex in A m 
counting from one of the ends, and let q' be any vertex of A^-i- 

Theorem 1.13. In the case of quiver A rr fAA^_ 1 , vertex (q,q') is linearizable of order 

Example 1.14. In Example 11.111 we saw that for m = 3,n = 1 and j — 1 the sequence is 
linearizable of order 4 = 1- ( 3 ^ 1 ) • For j = 2 one can check that X 2 and X 5 are linearizable of 
order 6 = 1 - f^ 1 ) predicted by the theorem. 

Remark 1.15. Zamolodchikov integrability for the cases AiUY for affine extended Dynkin 
diagrams Y was proven in [2j for types A and D, and in [24] in full generality. Thus, our 
work can be considered a generalization of their work. 

Example 1.16. Assuming m — 1 in the formula above forces j = 1. The resulting order 2 n 
then agrees with [ 2 ] 124]. 

Remark 1.17. In the case n — 1 one obtains the Q-systems, Theorem 11.131 in this case 
yields formula ). Z-integrability in this situation in the special case j — 1 was proven 
by DiFrancesco and Kedem in [4]. Thus, our work can be considered a generalization of their 
work. 

The same authors also consider the dynamics of A^DA^, and 9 u ivers 

in [3j, obtaining explicit formulas for variables. 

Remark 1.18. Zamolodchikov integrability does not work for box products X TUT of affine 
extended Dynkin diagrams. Indeed, consider the simplest case of A^QA^. If one starts 
with all initial variables equal to 1 , one obtains the following sequence of values at one of 
the vertices: 


xi, /i(xi), /i 2 (xi),... = 1, 2, 64,..., 
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with the formula p k (xi) = 2^ fe+1 ^ 2fe+ h for a general term with k > 1. This expression grows 
super exponentially, and thus cannot be a solution to a linear recurrence relation. 

It seems likely that the kind of integrability that works in this case is the Arnold-Liouvillc 
integrability, cf. mm- In particular, quivers 1 fit naturally on a torus, and 

thus methods of either Gekhtman, Shapiro, Tabachnikov and Vainshtein HZ] or of Goncharov 
and Kenyon [TS] should allow one to create an appropriate Poisson bracket, etc. We do not 
pursue this direction in this paper. 

1.5. Beyond box products. We are going to state a conjectural criterion for when Zamolod- 
chikov periodicity or integrability phenomena occur for more general quivers. Let Q be a 
quiver such that the underlying graph is bipartite, and such that mutating at its black ver¬ 
tices, followed by mutating at its white vertices returns the same quiver. We are still going to 
denote the combination of those two operations as and we call such quivers recurrent. 

Let us say that labelling u: Q —> M >0 of vertices of Q with positive real numbers is 
subadditive if the following conditions hold: 

• for any vertex 2 we have 

v{z) > i max ( Y "id), Y ) ’ 

\y->z z^y / 

where the sums are taken over all incoming, resp. outgoing arrows of z; 

• if the equality u(z) = | max(^ y _ >z z/( y ), v(y)) holds, it must be the case that 

Y u ^ ^J2 u (y^ 

y^z z^y 

Let us say that a labelling is strictly subadditive if the inequality of the first condition is 
always strict (and thus the second condition never applies). Let us say that a labelling is 
weakly subadditive if the first condition (with weak inequality) holds, regardless of whether 
the second condition holds or not. 

Conjecture 1.19. A recurrent quiver is Zamolodchikov integrable if and only if a subadditive 
labelling exists. 

Conjecture 1.20. A recurrent quiver is Zamolodchikov periodic if and only if a strictly 
subadditive labelling exists. 

Conjecture 1.21. A recurrent quiver is Arnold-Liouville integrable if and only if a weakly 
subadditive labelling exists. 

Example 1.22. The first quiver in Figure [4] has a strictly subadditive labelling as shown. 
One can check that it is Zamolodchikov periodic, with (/i_/i + ) 4 = id. 

Example 1.23. The second quiver in Figure [4] has a subadditive labelling as shown. It does 
not have a strictly subadditive labelling however since the double edge forces its endpoints to 
have equal labellings. One can check that it is Zamolodchikov integrable: four of its vertices 
are lincarizable of order 8, while the other two are linearizable of order 5. 

Example 1.24. The third quiver in Figure[4]does not have a subadditive labelling. 

Indeed, the first condition would force all four vertices to have the same label, which would 
then violate the second condition. It has a weakly subadditive labelling however. This 
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Figure 4. Some recurrent quivers. 


quiver occurs as a special case of construction in mi. with all the associated Arnold-Liouvillc 
integrability implications. 

In fact, the following proposition is not hard to verify, using Vinberg’s [32] additive and 
subadditive functions on Dynkin diagrams, see also [U Chapter 7.3]. 

Proposition 1.25. The quiver XUY has 

• a strictly subadditive labelling for X and Y finite type Dynkin diagrams; 

• a subadditive labelling for X a Dynkin diagram of finite type and Y an extended 
Dynkin diagram of affine type; 

• a weakly subadditive labelling exists if both X and Y are affine type extended Dynkin 
diagrams. 

Remark 1.26. Reutenauer in [27] uses additive and subadditive labellings for a similar 
purpose as we do here: to classify when growth of variables is exponential, and to deduce 
linearizability whenever this happens. He obtains a beautiful (essentially, Cartan-Killing) 
classification of the cases when this happens. 

The quiver dynamics he deals with however is such that the vertices at which one mutates 
are required to be either a source or a sink. This is closely related to the notion of bipartite 
quiver in the sense of Fomin and Zelevinsky [T3] . Thus, Reutenauer’s classification does not 
address the dynamics we consider in this paper. 

Remark 1.27. The intuition behind the labelling conjectures is 

variable ~ exp (label x time). 

One may expect the same heuristic to work not only for the bipartite dynamics of repeating 
but also for other sequences of mutations that at the end return the original quiver. 
A special case of such mutations and their integrability properties were studied by Fordy, 
Marsh and Hone in m- It would be interesting to see if some form of labelling criterion 
agrees with their classification of integrable cases. 


The author is grateful to Sergey Fomin, Bernhard Keller, Vic Reiner, Christophe Reutenauer, 
Gwendolen Powell, Michael Gekhtman, and Pavel Galashin for their comments on the draft 
of the paper. The author would also like to express gratitude to the anonymous referees for 
their careful reading of the draft of the paper and many useful comments. 
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2. Invariants and tensors 

2.1. Rings of SL m+ i invariants. Let V = C m+1 be a vector space endowed with a volume 
form. The special linear group SL(V) acts on both V and the dual space V*, acting on the 
latter via 

(gu*)(v) = u*(g-\v)), 

for v £ V, u* £ V*, and g £ SL(V). The group SL(V) also acts on itself, via conjugation. 
Following [9], we define the rings 

R a ,bAv) = c[(0° xv b x (SL(y)) c ] SL(y) 

of SL(V)-invariant polynomials on ( V*) a xV b x (SL(f/)) c . The closely related SL(V) action 
on the ring C[(V*) a x V b x End(V)] was studied by Procesi [2S] . 

Theorem 2.1 (cf. [26, Theorem 12.1]). The ring of invariants R a ,b,c{V ) Is generated by: 

• the traces tr(X n ... X ir ) of arbitrary (non-commutative) monomials in the c matrices 
in SL(y); 

• the pairings (ty, Mwf), where Vi is a vector, Wj is a covector and M is any monomial 
as before; 

• volume forms ... ,M n Vi n ), where Mi-s are monomials as before and Vi-s are 

vectors; 

• volume forms (M x w n ,..., M n w in ), where M, -s are monomials as before and Wi-s are 
covectors. 

Of crucial importance in what follows will be the rings i?o,2n,i (n 

2.2. Tensor diagrams on surfaces. We refer the reader to [9j for more details of the 
following construction. 

Let 5 be a connected oriented surface with nonempty boundary dS and finitely many 
marked points on dS, each of them colored black or white. 

Let us draw several simple non-intersecting curves on S called cuts such that: 

• S minus the cuts is homeomorphic to a disk; 

• each cut connects unmarked boundary points; 

• for each cut, a choice of direction is made; 

• each cut is defined up to isotopy that fixes its endpoints. 

Let a be the number of white boundary vertices, b be the number of black boundary 
vertices, c be the number cuts. We associate a covector in (C m+1 )* to each white point, a 
vector in C m+1 to each black point, and an element of SL m+ i to each cut. 

A tensor diagram is a finite bipartite graph D embedded in S, with a fixed proper coloring 
of its vertices into two colors, black and white, such that each internal vertex is (m + 1)- 
valent, and each boundary vertex is a marked point of S. The embedded edges of D are 
allowed to cross each other. 

We denote by bd(D) (resp. int(D)) the set of boundary (resp. internal ) vertices of D. 

A tensor diagram D on S defines an SL(V) invariant [D] £ R a) b )C via the following formula. 
Let cut(-D) denote the set of points where D crosses the cuts. Edge fragments are the pieces 
into which those cuts cut the edges of D. (If an edge is not cut, it forms an edge fragment 
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by itself.) Then the invariant [D] is given by 


[£]=X)( n sig n (^(v)) ) ( Yl x(v)^ v) 

l ' t;Gint(D) 


v£bd(D) 
v black 


y(v) 


( V) 


vGbd(D) 
v white 


n Xe( ^ 

■uEcut (D) 


where 

• i runs over all labellings of the edge fragments in D by the numbers 1,..., m +1 such 
that for each internal vertex v of D, the labels of the edges incident to v are distinct; 

• sign(f?(w)) is the sign of the permutation defined by the clockwise reading of those 
m + 1 labels; 

• x(v) 1 ^ denotes the monomial Y\. e xt{e){v)i product over all edges e incident to v, and 
similarly for y(t>)dF; 

• Xe( v ) is the entry X VJ of the matrix X e SL(V) associated with the crossing of the 
cut at a vertex v, here i and j are the labels of the edge fragments adjacent to v. 
(Depending on the directions at the crossing, we may need to invert X.) 





Figure 5. Three edge fragment labellings around a vertex. 


Note that for even m the sign sign(f?(u)) is well defined as it is the same no matter where 
we start reading our permutation of edge fragment labels in cyclic order. For odd m this 
is not the case however. We deal with it by assigning positive sign to a fixed base choice 
of edge fragment labelling. Then any other labelling has a well-defined sign at each vertex 
which is the product of the base choice of sign and the actual sign in any cyclic reading. For 
example, if m = 3 and edges around an internal vertex are labelled with 1, 2, 3,4 in the base 
labelling as shown in Figure 0 on the left, then the labelling in the middle gets negative sign, 
while the labelling on the right gets positive sign. 

As a result, we only define [D] up to a sign, unless we also specify the base labelling. In 
the actual cases we will deal with there will be a natural choice of base labelling, which will 
be indicated. 

Example 2.2. The following figure shows an invariant [D] in i?o, 4 ,i represented as a tensor 
diagram on an annulus. Two of the four vectors are placed on one boundary component 
and two on the other. The cut represents an element A e SL^. The right side shows one 
possible labelling of edge fragments, resulting in contribution to [D\ equal to ViU 2 U 4 W 2 a 2 t 3 . 
The sign of the contribution is not determined since we did not specify the base labelling. 
Let us choose this particular labelling as the base one. Summing over all contributions one 


10 


PAVLO PYLYAVSKYY 


v 




Figure 6. A tensor diagram representing an invariant in _R 0 , 4,1 f° r m — 3, 
and one choice of labelling of the resulting five edge fragments. 


gets 


[D] = — det 


( Vx 

Wi 

Ml 

(Au) A 

V2 

w 2 

u 2 

(Au) 2 

V3 

w 3 

U 3 

( Au) 3 


U>4 

W 4 

( Au) a ) 


2.3. Normalization and skein relations. We shall also consider normalized tensors asso¬ 
ciated with tensor diagrams as follows. Let 

M = P]II^ 

where the product is taken over all homotopy equivalence classes of edges connecting pairs 
of internal vertices in D, and k is the number of edges in such an equivalence class. For 
example, for D in Figure [6] we have [[D]] = [D], since even though there is a pair of vertices 
connected by two edges, those two vertices are not both internal, and even if they were - 
those two edges are not homotopy equivalent. On the other hand, for the tensor diagram D 


Vl v k 



Wi w k 



Figure 7. A skein relation that can be applied locally. 


on the left in Figure [7] we have 




1 

(m + 1 


k)\ 


ID]- 


The right hand side of Figure [7| shows how to express [D\ as an alternating sum over all 
possible ways to match the k vertices on top with the k vertices on the bottom. Note 
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that this relation can be applied locally, i.e. vertices ly and Wj may be internal as well as 
boundary. 

Remark 2.3. An important special case of the relation is as follows: if two of (say) ly-s 
coincide and are a boundary vertex, the resulting tensor vanishes, as evident from alternating 
nature of the skein relation. 

Remark 2.4. For odd m one needs base labellings of the tensor diagrams to agree with each 
other in order for the signs on the right hand side of the relation to be as shown. In absence 
of specified base labellings, the skein relation can be considered to hold up to a correct sign 
choice for each term. 

For future use, let 

[[Ml, . . . , Ui], U , [lli- |-i, . . . , = [[-D]], 

where D is the tensor diagram in Figure |S1 


^m+2 



Figure 8 . An example of a tensor diagram. 

3. Proof of the main theorem 

3.1. The initial cluster of type A^jDA^Lx- Consider an annulus with n black marked 
points placed on each of the two boundary components, 2 n points total. 

Each marked point has a vector in C m+1 associated with it, denoted V\ through v n on 
one boundary component, W\ through w n on the other. The direction of numbering is 
counterclockwise on both components. In addition, we consider a cut associated with an 
element A G SL m+ 1 between the two boundary components. We assume that the cut 
separates v n with v\ and w n with w\. We set ry = Auj_ n and uy = Awy_ n , thus extending 
indexing set of v-s and w- s to Z. 

We consider triangulations of the annulus by 2 n segments of the form Vi Wj into narrow 
triangles, i.e. triangles where two vertices on the same boundary component have adjacent 
indeces modulo n. To each such narrow triangulation T we can associate a seed T as follows. 

• For each i plant a frozen variable 

X™ + 1’° = (vi, v i+ i,v i+m ) 

on the arc connecting Vi and v l+ \. 

• For each i plant a frozen variable 

X^rn+i = ( W . ]W ._ i,..., Wi _ m ) 

on the arc connecting -uy_! and 
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Figure 9. Variables planted on segments of a triangulation; two types of 
narrow triangles and quivers built inside them. 


• For each segment ignij of the triangulation plant variables 

V— (llj) Hj+lj • • • j ^i+a— 1) ^ji W j-U • • • > ^j— /3+l) 

on this segment, as shown in Figure [9j Here we always have a + /3 = m + 1. 

In addition, in each narrow triangle create a quiver connecting planted functions as shown 
in Figure [UJ This creates a quiver on all of the variables, which is the final part of the seed 
X. 

The matrix A is implicitly present in the definition since we use v* = Avi_ n and wy = Awi_ n 
throughout. In particular, if the diagonal ViWj crosses the A cut, we require the indexing to 
satisfy 


i 


'f 

n 


n 


number of times the diagonal crosses the H-cut in positive direction, 


where the number on the right is computed as we walk from v end to w end of the diagonal. 
The number can be negative if the crossing is in the negative direction. 

Now we can create the initial seed “X* by taking the triangulation by all segments of the 
form ViWi and ViW^i. The result is shown in Figure [TUI 


Lemma 3.1. The resulting quiver of%*, ignoring the frozen variables, is of type A m V\A 


(i) 

2n—l ’ 


The proof of the lemma is clear from the construction. Note that there is more than one 
way to express the same variable. Specifically, 

X if = X i+n,j+m since ( Au U ■ ■ ■ , Au m+1 ) = (m, ..., U m+ 1 ). 

Example 3.2. For n = m = 2 we obtain the following quiver. For example, the diagonal 
connecting V\ to w 2 crosses the cut once in positive direction. Thats why we choose to index 
it V 3 W 2 , so that we have [|] — [|] = 1. Therefore, the two variables planted on this diagonal 
are X'ffl = (Av\, Av 2 l wf) and = (Avi,w 2 ,wi). 

Thus, we have realized the desired initial cluster inside the ring i? 0 , 2 n,i- Ui order to use 
this realization, the following property of X* is needed. Its proof is postponed until Section 

El 


Theorem 3.3. Variables of the seed X* are algebraically independent. 
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Figure 10. The initial cluster of type A m DA^_ 1 



FIGURE 11. An example of initial quiver for n = m = 2. 


3.2. Zamolodchikov dynamics as triangulation evolution. Now we argue that 

as we keep applying the mutation sequences /i + and /!_, we keep getting seeds associated 
with narrow triangulations. This follows from the following lemma. 

Assume a narrow triangulation T contains diagonals ViWj , Vi + \Wj and Vi + \Wj + \. 

Lemma 3.4. Mutating all variables ■ in T results in the variables Xff +l sitting on the 
diagonal ViWj + 1 of the narrow triangulation obtained from T by changing one diagonal. 

Proof Let us identify X” 1+1 ’° with X™ +1 ’° for any j, and similarly X°’ m+1 with X°; m+1 for 
any i. The claim of the lemma follows from the following relation: 

ya,f3 ycx,/3 _ ya+1,/3—1 y-a—l,/3+l , ya,/3 ya,/3 
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This relation is nothing else but a Pliicker relation in a ring Ro,oo,o where we include all 
vectors v k , k = —oo,..., +oo and w k , k = — oo,..., +oo, ordered so that all the v-s precede 
all the w- s. In other words, this is just a relation in a large enough Grassmannian, which 
one can identify with the universal cover of the original annulus. Note also that because of 
the ordering on u-s and w- s, the signs in the relation are exactly as they are shown. □ 

Corollary 3.5. After application of (yU„/i + ) fc , the resulting seed is the one associated 
with the triangulation T k created by diagonals ViW i+ 2 k and ViW i+ 2 k-i, i = 1, • • • ,n. 

Proof. Proof is by induction on k, the base case k = 0 holding by definition. Applying /i + to 
means mutating at all variables Xff ^ 2k _,, resulting in a seed associated with triangulation 
created by the diagonals ViWi + 2 k and ryuy+ 2 fc+ 1 - Next, applying /r_ means mutating at all 
variables X?£_ 2k , resulting in a seed associated with triangulation created by the diagonals 
ViW i+2 k +2 and ViW i+2 k+ 1 , be. exactly in %* k+1 . □ 

Example 3.6. Figure [T2] shows how a single application of looks locally. The red dot 





A 



A 



A 


Vi- 1 


1 

Vi-l 


i 


Vi- 1 

i 


• v . •4'i+l _. 


• ,, * v i+l . 



• „ 9 v i+ 1 • 



>1 

1 • 


-i 

► 



.'■-•y-. * 










• 


• 



• 
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• 

• 


• 

WjXi 



, Wj+ 1 

w jXi 


, Wj+ 1 

WjXi 


' ^j+l 


• .♦. • 

Wj Wj Wj 


FIGURE 12. Evolution of the narrow triangulation T k under /i_/i + 


represents the variable X ™'- 1 , which mutates into 

The following theorem can be proved using the standard technique formulated for example 
in [H Proposition 3.6]. 

Theorem 3.7. The initial seed gives rise to a cluster algebra inside i?o,2n,i- 
The proof requires one to check that 

• all cluster variables in seeds adjacent to T* indeed lie in i? 0 ,2n,i - this has effectively 
been done in Lemma [3.41 

• all such adjacent cluster variables are relatively prime with variables in T*. 

The latter can be done similarly to how it was done in [HIP]. We omit the technical details. 


3.3. Integrability via Dehn twists. Now, we can see a conceptual explanation of Zamolod- 
chikov integrability. The key is the following easy corollary of Lemma [374] and Corollary 13.51 

Corollary 3.8. We have 

= X“Y +n . 

This means that the tensor diagram representing (/i_/x + ) n (X“j /3 ) is the tensor diagram 
representing Xff to which one twice applied a Dehn twist. 
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Vi-i 


A 

'T 



),; 7 1 



• 2 2 

FIGURE 13. A tensor diagram representing X t l x ■ and the same diagram with 

2 2 

Dehn twist applied twice, resulting in X i \ 2n _ x ■ . 

Example 3.9. Figure [13] gives an example for m = 4 of what (/i_/r + ) n does to a variable 

v 2 > 2 
A *—LU 


Now we are ready to prove Theorem 11.121 
Theorem. Conjecture II. 101 holds in the case of quivers A m DA 2l j _ x . 

Proof. According to Theorem 13.31 it is enough to prove Zamolodchikov integrability within 
the ring i?o, 2 n,i- Indeed, any collection of 2 mn algebraically independent variables may be 
taken to be mutable variables of a seed T*, while setting the coefficient variables of this seed 
to be 1. 

Now, consider a variable Xff of the seed T*, let j = min(a, f3). Observe that Dehn twists 
(/i_/i + ) tn insert into tensor diagram representing Xff a factor A t <g) A t ® ® A*, j factors 

total. Here A = A~ 2 . Since A 6 SL m+ i satisfies its own characteristic polynomial of degree 
m + 1, we know that the vector space of all matrices Af 1 <g) A t2 ® ... ® A tj is spanned by 
the subset of generators given by 0 < t \,..., tj < m + 1. Since the number of such tensor 
monomials is finite, we conclude that for large enough N the monomials A t <g) A f <g)... <g) A t , 
t = 0,1,..., N are linearly dependent. □ 

Example 3.10. Consider the case m = 3 and consider the variable , ■ shown in Figure [131 
Since A e S'L 4 satisfies its own characteristic polynomial, we conclude that the set of all 
monomials A* 1 <g) A t2 is generated by its subset with 0 < ti,t 2 < 4. Indeed, A 4 can be 
expressed through smaller powers of A, and one can repeatedly apply this relation to get rid 
of any monomial with power of A higher than 3. Overall, we see that the dimension of the 
space is then at most 16, and thus if we take 17 of the powers Af ® A t , they must be linearly 
dependent. 

The order of linearizability that follows from this proof is too large however, i.e. the 
sequences in question are linearizable with a smaller order than that. Theorem 11.131 states 
the order of linearizability which we believe to be minimal possible. Let us give an argument 
proving it now. 

Theorem. In the case of quiver vertex (g, q') is linearizable of order 

'm + 1 N 

3 


n 
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Proof. The key observation is that Xff is an antisymmetric tensor in its arguments, since 
it is essentially the Levi-Cevita tensor. Because of this, the list of monomials we used in the 
proof above 

A h <g> A t2 0 ... 0 A tj , 0 < ti,..., tj < m + 1 

can be shortened by requiring t\ < ... < tj. The number of such monomials is Since 

it takes n applications of n+p- to get to each next winding of the original tensor, we get 
order of the linear dependence to be n ■ ( m+1 ), as desired. 

□ 

4. Off-belt variables 

Let us now consider any other variable X obtained from one of the variables in T* by an 
arbitrary sequence of mutations /!_>. Thus, X lies off the “bipartite belt” obtained from T* 
by repeated application of Nevertheless, we can still define /i_/i+(W), in fact we can 

do it in two equivalent ways: 

• as a result of substitution of the variables of the seed (obtained from T* by a 
single step of time evolution /x_/i+) into the formula expressing X in terms of the 
seed T*; 

• as a result of n^pL-pL + nzf(X), where pz} denotes applying the sequence of mutations 

in reverse order. 

Theorem 4.1. The transformation /x_/z + is linearizable at X for any cluster variable X of 
the cluster algebra with the initial seed X*. 

Lemma 4.2. Term-wise sum and term-wise product of two linearizable sequences are also 
linearizable. 

Proof. To any linear recurrence ai +n = A n _iai +n -i + ... + Aiai+i + A 0 ai one can associate 
polynomial P a {t) = t n — Al n _ 1 f n ~ 1 — ... — A 0 . If we have two sequences with polynomials 
P(t) and Q(t), their sum is easily seen to satisfy recurrence corresponding to the product 
P(t)Q(t). One can also multiply polynomials in a non-standard way: if aq,... ,x p are roots 
of P(t) and yi,.-.,y q are roots of Q(t), let R(t) be the polynomial with pq roots x t y r One 
can express the coefficients of R(t) directly through the coefficients of P{t) and Q{t) using 
the Cauchy identity 

II IK 1 + Xiy i) = s A x ) s y(v)- 

i j A 

It is easy to see that the product of two linearizable sequences with polynomials P(t) and 
Q(t) is a linearizable sequence with polynomial R(t). □ 

Now we are ready to prove Theorem 14.11 

Proof. What made the proof of Zamolodchikov periodicity in the previous section work is the 
following fact. Each of the variables Xff can be written as a concatenation of three tensor 
diagrams: the w-part, the connector consisting of j Kronecker tensors, and the w-part, see 
Figure [L4l Then, each application of the square of Delin twist could be viewed as fixing the 
v- and ui-parts, and extending the Kronecker part in the middle by A <g) A <g) ... 0 A. 

It is clear that the same proof works for any invariant that can be represented in such a 
tensor form. It remains to be noted that according to Theorem 12.11 all the generators of the 
ring i? 0 , 2 n,i are representable by tensors. Then so are their products, and applying Lemma 
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i>-part 

ft! 

Kronecker part 


u-part 

t t i 


A 

A 

A 


t t t 


w-part 


t t t 


w-part 



Figure 14. Schematic action of ( /i-fi+Y on a tensor partitioned into w-, 
Kronecker and u-parts; partitioning of the Levi-Cevita tensor from Figure fl3l 

14.21 we conclude that any linear combination of those products is linearizable. By Theorem 
13.71 this means that all cluster variables X are linearizable. □ 

Note that although linearizability is preserved by addition and multiplication, it is not 
preserved in general by division. For example, the sequence 1,2,3,... is linearizable, while 
1,1/2 ,1/3,... is not. Since every variable in the cluster algebra is a rational expression in 
the variables of seed X*, there is no a priori reason why they should exhibit Zamolodchikov 
integrability. This suggests the following conjecture. 

Conjecture 4.3. Assume a recurrent quiver exhibits Zamolodchikov integrability. Then so 
does every element of the associated upper cluster algebra. 

One can also treat the order of linearizability of a specific variable as a measure of com¬ 
plexity of this variable. We can state the following conjecture, analogous to [8:, Conjecture 
9.1] and (9J Conjecture 21]. If it is true, then the order of linearizability of a cluster variable 
should be determined by the minimal number of strands possible in the Kronecker part of 
the associated tensor diagram. 

Conjecture 4.4. All cluster variables X in the cluster algebra with the initial seed X* can 
be written as (evaluations of) single tensor diagrams. 

5. Proof of algebraic independence 

In this section we prove Theorem 13.31 Let i?o, 2 n+m+i,o be the ring of invariants of 2n+m+l 
vectors: vectors u*, i — 1 ,..., n, vectors wy, i — 1 ,..., n and vectors A l w n , i — 1 ,..., m + 1 . 

Lemma 5.1. The Krull dimension of i?o, 2 n+m+i,o Is 2mn + 2 n. 

Proof. Starting with a generic collection of vectors u±,..., U 2 n +m +i € C m+1 one can consider 
the map in the reverse direction, assigning 

14 Uj, Wi Wj_|_ n , A ■ ■ ■ j ^2n+m+l] [^2n; ■ ■ ■ j ^2n+m] ) 

where [,..., ] denotes the matrix with specified columns. There is only one relation one 
needs to impose to get a generic set of vectors v,w and a generic element A 6 SL m+ p 

(T 2n+l> ■ ■ • j ^2n+m+l) (^2 ni • ■ • i ^2 n+m)- 
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Since i? 0 , 2 n+m+i,o is th e standard Pliicker algebra, its dimension is well-known to be 
(m + 1)((2 n + m + 1) — (m + 1)) + 1 = 2 mn + 2n + 1. 

Since we impose one algebraic relation, the dimension of Ro, 2 n+m+ip is one smaller than that 
of i?o, 2 n+m+i,o, as desired. □ 

Now, in order to show that the 2 mn + 2 n variables in the seed X* are algebraically inde¬ 
pendent, it suffices to prove that all generators of i? 0 , 2 n+m+i,o (given by Theorem 12.ip can 
be expressed as rational functions in elements of X*. All of those generators are essentially 
determinants and can be presented by tensor diagrams in an annulus, as described in Section 
o Therefore, the claim follows from the following stronger statement. 

Theorem 5.2. Any tensor diagram D on an annulus with 2 n marked black vertices as above 
lies in the upper cluster algebra associated with X*. In particular, it can be expressed as a 
Laurent polynomial in elements of T*. 

Proof. The proof is essentially verbatim to that of [9] Theorem 16]. It suffices to argue 
Laurentness for a seed and a collection of adjacent seeds. We shall argue it for the initial 
seed T*, the argument for the adjacent seeds is similar. We need to show that by repeatedly 
multiplying [D] with elements of X* we can get a linear combination of monomials in elements 
of X*. Let ViWj be a diagonal connecting two marked points. The idea is to multiply [D] by 
a sufficiently large monomial in -s. 

Like in the proof of [91 Theorem 16], we need to exhibit a local relation that allows one 
to get rid of crossings of D with v^Wj one by one. Once this is done, all the resulting tensor 
diagrams are going to be contained within individual triangles of T*. This can be shown to 
imply that they factor into variables of X* sitting on the sides of the individual triangles. 
Consider an arc uu* of D crossing the diagonal v^Wj. Plant the following variables on the 


Vi 



Vi 



Figure 15. A sequence of mutations creating the needed local relation. 


sides of quadrilateral uViU*Wj\ 

• ( u*,Wj ) on the side u*Wj ; 
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• (u, Vi,..., v i+m ) on side uvi, 

• ( u, Vi,..., v i+a _i, Wj,..., Wj +m _ a _ i), a = 0,..., m — 1 on the side uwj, in that order 
from Wj to u ; 

• ( Vi, u*), , v i+a -i], u*, [ wj,..., w j+m+ i_ a ]], a = 2,..., m on the side v t u*, in 

that order from u* to iv 

Now, consider two triangulations of the quadrilateral ViU*WjU. The first triangulation is with 
diagonal uu*. Plant the following variables: 

• (u, u*), [[u, Vi,..., Vi +a - 2 ],u*, [ Wj,..., w j+m+ i_ a ]], a = 2,..., m on the diagonal uu*, 
in that order from u* to u. 

The second triangulation is with diagonal ViWj. Plant the following variables: 

• (vi,..., Vi +a , Wj,..., Wj +m - a -i), a = 0,..., in — 1 on the diagonal ViWj, in that order 
from Wj to Vi. 

Create a quiver on the created vertices as shown in Figure fl5l We claim that the sequence 
/i. of m mutations at variables on the diagonal uu* in the order from u* to u changes one 
thus created seed into the other. 




Figure 16. The last mutation in the sequence /i. verified using tensor diagrams. 
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This is easily verified using the skein relation for tensor diagrams. For example, the last 
mutation in the sequence /i. has form 

[["U, Uj, • • • , Uj-|_ m _2]) U j \uiji (tj, • • • ; D+m—1) Wj ) 

(it, tPjf) (tj, • • • , D+m—2> 'UJj , (tj, ■ ■ • j D+m— l) T 

T[[Uj, • • • j D+m—1]> ^ i ^J + l]] U) ■ • • j ^i+m— 2> ) 

and is shown in Figure [THl Here each tensor diagram D denotes the associated normalized 
invariant [[D]]. 

Note that for odd m the formulas hold only with the correct choice of sign for each tensor 
diagram. However, since the goal of the argument is to show that there exists a Laurent 
expression for the variable (u*,u) in terms of the variables of the other seed, the exact signs 
do not matter. This goal is achieved, as we can reverse /i. and thus obtain the needed 
Laurent expression for (u*,u). This completes the argument, as all the variables in the 
second triangulation represent tensor diagrams that do not cross ViWj. □ 
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